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Abstract 

Classical H. Minkowski theorems on existence and uniqueness of con¬ 
vex polyhedra with prescribed directions and areas of faces as well as the 
well-known generalization of H. Minkowski uniqueness theorem due to 
A. D. Alexandrov are extended to a class of nonconvex polyhedra which 
are called polyhedral herissons and may be described as polyhedra with 
injective spherical image. 
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1 Introduction 

H. Minkowski proved that a convex polyhedron is uniquely (up to translation) 
determined by the areas of its faces and the unit outward normal vectors to the 
faces (see, for example, |Q or Q). Moreover, H. Minkowski found natural and 
easily verified conditions on a finite set of unit vectors and positive numbers 
implying that there exists a convex polytope P such that these vectors are the 
outward normal vectors to the faces of P and these numbers equal the areas of 
the faces of P. 

We extend these results (as well as a generalization of the Minkowski unique¬ 
ness theorem which is due to A. D. Alexandrov) to a class of nonconvex poly¬ 
hedral surfaces. These surfaces may even admit self-intersections. The crucial 
point is that their spherical mapping is injective. They are called polyhedral 
herissons (“herisson” is a French word for “hedgehog”) and were previously stud¬ 
ied, for example, in papers by J. J. Stoke r [p^ , L. Rodrigues and H. Rosenberg 
[ p^ , P. Roitman and G. Yu. Panina |16|]. 

*This work is partially supported by RFBR, grant 01-01-00012. 
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2 H. Minkowski and A. D. Alexandrov theo¬ 
rems for convex polyhedra 

In this section we make some notions more precise and revise the classical 
H. Minkowski and A. D. Alexandrov theorems on existence and uniqueness 
of convex polyhedra with prescribed directions and areas of faces. 

2.1. Definitions. Let L be an affine subspace of R'^, d > 2 (the case 
L = is not excluded). The convex hull of a finite set of points in L is said 
to be a convex polytope provided that it has interior points in L. A convex 
polytope in a two-dimensional space L is called a convex polygon. 

Given a convex polytope P in R'^ and a unit vector n G R'^, find the least 
real number h such that, for each h' > h, the hyperplane (x,n) = h' does not 
intersect P. Here and below {x, n) stands for the scalar product of vectors x and 
n. The intersection of P and the above-constructed hyperplane (a;, n) = h is 
called a face of P with outward normal vector n, while the hyperplane (x, n) = h 
itself is called a supporting hyperplane to the face. The dimension of the affine 
hull of a face is said to be the dimension of the face. Note that, under the above 
definition of a face, the dimension of a face can take any integer value from 0 
to d — 1 inclusively. 

Let Pi and P 2 be convex polytopes in R‘^, d > 2, and let Qi be a k- 
dimensional face ofPi,0<fc<d—1. Denote by n the outward unit vector to 
Qi. Let Q 2 be a face of P 2 with outward normal vector n. Then Q 2 is called 
parallel to Qi. 

Let Lj be an affine subspace of R^^, j = 1,2, and let Qj be a convex polytope 
in Lj. Say that the polytope Qi can be put inside Q 2 by a translation if there 
exists a translation T : R'^ ^ R'^ such that T{Qi) is a subset of Q 2 but does 
not coincide with Q 2 . 

2.2. Theorem (A. D. Alexandrov j^). Let d = 3 and let Pi,P 2 be convex 
polytopes in R'^. Suppose that, given any two parallel faces of Pi and P 2 such 
that at least one of the faces is of dimension d — 1, neither of the faces can be 
put inside the other face by a translation. Then Pi and P 2 are congruent and 
parallel to each other (i.e. can be obtained from one another by a translation). 

2.3. Remarks. The assertion of Theorem 2.2 is trivial for d = 2 and, as 
is observed in |^, is false for d = 4. As a counterexample, one can consider a 
cube with edges of length 2 in R"^ and a rectangular parallelepiped with edges 
of lengths 1, 1, 3, and 3 parallel to the edges of the cube. It is clear that none 
of the 3-dimensional faces of the cube can be put inside the parallel face of the 
parallelepiped by a translation as well as none of the 3-dimensional faces of the 
parallelepiped can be put inside the parallel face of the cube by a translation. 
Nevertheless it is clear that the cube and the parallelepiped are not congruent. 

For d > 4, a similar counterexample can be obtained in R'^ = R"*^ x by 
considering the Cartesian product of the above-constructed 4-dimensional cube 
and parallelepiped with d — 4 unit segments. 
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Note that, to apply Theorem 2.2, we should have a positive answer to the 
question “Is it possible to put the face with outward unit normal vector n of 
one of the polytopes inside the parallel face of the other polytope?” for only 
finitely many vectors n (namely, only for the outward unit normal vectors to 
the 2-dimensional faces). The next theorem shows that a positive answer to the 
above question for all vectors n S implies the conclusion of Theorem 2.2 in all 
dimensions. The problem remains open whether it is possible to find an analog 
of Theorem 2.4 where a positive answer to the above question is requested for 
only finitely many vectors and how many vectors should be tested. 

2.4. Theorem. Let d> 2 and let Pi, P 2 he convex polytopes in R'^. Suppose 
that there is no unit vector n S R'^ such that the face of Pi or P 2 with outward 
normal vector n can be put inside the parallel face of the other of the polytopes 
Pi and P 2 by a translation. Then Pi and P 2 are congruent and parallel to each 
other. 

2.5. Proof. Let u be a 0-dimensional face of Pi and let n be the unit out¬ 
ward normal vector to one of the supporting hyperplanes of Pi passing through 
V. If the face w of P 2 with outward normal vector n has nonzero dimension, we 
can put V inside why a parallel translation because u is a point. This contradicts 
the conditions of Theorem 2.4. Hence the dimension of w equals zero. 

Let T : R'^ —> R'^ be a translation such that v = T{w). As far as n is 
arbitrary in the above reasoning, it follows that Pi and T{P 2 ) coincide in a 
neighborhood of In particular, for each 1-dimensional face V of Pi that is 
incident to v, a small neighborhood of w in H is contained in a 1-dimensional 
face W of T{P 2 ). If the lengths of V and W were different, we could put the 
smaller segment into the bigger one by a translation in contradiction to the 
conditions of Theorem 2.4. Hence, 1-dimensional faces V and W coincide and 
Pi and T{P 2 ) have one more common 0-dimensional face besides v. Denote it 
by V. 

Examining as before all supporting planes passing through v, we conclude 
that Pi and T{P 2 ) coincide in a neighborhood of u. Moreover, each 1-dimensional 
face of Pi that is incident to v coincides with a 1-dimensional face of T{P 2 ) and 
vice versa. Thus there exists one more common 0-dimensional face of Pi and 
T{P 2 ) besides v and v. 

After a finite number of iterations, this travel along 0-dimensional faces of 
the polytopes shows that the set of 0-dimensional faces of Pi coincides with the 
set of 0-dimensional faces of T{P 2 ). Therefore Pi and T{P 2 ) coincide and Pi 
and P 2 are congruent and parallel to each other. 

2.6. Theorem (H. Minkowski uniqueness theorem i, !)• Let d > 2 and 
let two convex polytopes in R"^ he such that, for every {d — 1)-dimensional face 
of each of the polytopes, the parallel face of the other polytope has the same 
{d — 1)-dimensional volume. Then the polytopes are congruent and parallel to 
each other. 

2.7. Remarks. The assertion of Theorem 2.6 is trivial for d = 2 and is an 
immediate consequence of Theorem 2.2 for d = 3. Nevertheless there are proofs 
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of Theorem 2.6 that are independent of Theorem 2.2 and valid for all d > 3. 

Recall the following well-known fact: If d > 2, P is a convex polytope in 
ni,..., Um are the unit outward normal vectors to (d— l)-dimensional faces 
of P, and fi,, fm are the (d — l)-dimensional volumes of the corresponding 
faces, then = 0. 

2.8. Theorem (H. Minkowski existence theorem i, !)• Let d > 2 and 
let rii,..., Ujn be unit vectors in which do not lie in a closed half-space 
bounded by a hyperplane passing through the origin. Let fi,..., fm. be positive 
real numbers such that = 0- Then there exists a convex polytope 

P in R'^ such that the vectors ni,... ,nm (and only they) are the unit outward 
normal vectors to the (d—l)-dimensional faces of P and the {d—1)-dimensional 
volumes of the corresponding faces are egual to /i,..., . 

In this paper we prove some analogs of Theorems 2.2, 2.6, and 2.8 for a class 
of nonconvex polyhedra. 


3 Polyhedral herissons 

In this section we introduce nonconvex polyhedral surfaces in R^ to which we 
are going to extend Theorems 2.2, 2.6, and 2.8. 

3.1. Definitions. The image of a 2-dimensional sphere-homeomorphic cell 
complex under a continuous mapping into R^ is said to be a polyhedral surface 
if the image of each cell is a convex fc-dimensional polytope in R^, fc = 0,1, 2. 
In this case, the image of a fc-dimensional cell is called a face, for fc = 2; an edge, 
for fc = 1; and a vertex of the polyhedral surface, for fc = 0. 

3.2. Remark. A polyhedral surface in the sense of Definition 3.1 need 
not be the boundary of a convex polyhedron, may have rather complicated 
self-intersections, but is an orientable manifold. 

3.3. Definitions. A polyhedral surface P in R^ is called a polyhedral 
herisson if each face Qj of P is equipped with a unit normal vector Uj in such 
a way that, if faces Qj and Qk share an edge, then nj Uk 0 and thus 
there is only one shortest geodesic path on the unit sphere C R^ joining the 
endpoints of nj and rife. Denote the shortest geodesic path by Ijk and suppose in 
addition that, for arbitrary indices j and fc corresponding to adjacent faces, any 
two curves Ijk either do not intersect or have one endpoint in common. Finally, 
we suppose that the union of all curves Ijk gives rise to a partition of the sphere 
into convex polygons. 

The set of vectors rii,..., nm involved in the above definition is called an 
equipmentoi the herisson. The polyhedral herisson is denoted by (P; ni,..., Um). 
The convex spherical polygon of the above-constructed partition of the sphere 

is called the spherical image of the corresponding vertex. 

3.4. Example. The boundary of every convex polytope in R^ equipped 
with, say, the unit outward normal vectors to the faces is a polyhedral herisson. 
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Fig. 1. A nonconvex polyhedral surface, an equipment making 
it a herisson, and the corresponding sphere partition. 

3.5. Example. Consider a regular tetrahedron A in R^. Cut a smaller 
tetrahedron from A by a plane r which is parallel to one of the faces of A. Con¬ 
sider the union of the truncated tetrahedron and its image under the reflection 
in r. Denote by P the boundary of the union (Fig. 1). Equip the faces of P 
which are parallel to t with the unit outward normal vectors and equip all the 
rest faces of P with the unit inward normal vectors. This equipment makes 
P a polyhedral herisson. The corresponding sphere partition is shown on the 
right-hand side of Fig. 1. 

3.6. Remarks. Despite unhandiness of the definition, polyhedral herissons 
can be considered as a quite natural generalization of convex polytopes. 

To clarify this point, note that every convex C°°-surface S in R'^ which 
is homeomorphic to the sphere can be considered as the envelope of its 
supporting hyperplanes {x,n) = h{n), n G (Fig. 2a). Here h is a C°°- 

function on the sphere Given a constant number t, one can expect that 

the C^-function 9 n h{n) + t is a support function of some surface 

St that is called parallel to S. Both smoothness and the shape of St strongly 
depend on the sign of t, i.e. on whether we build the parallel surface outside or 
inside of S (Fig. 2b and 2c). It may occur that the envelope of a C^-smooth 
family of hyperplanes {x, n) = h{n) -f t, n G is neither convex nor regular 

hyperplane. 
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Fig. 2. Support function of a convex body (a) and envelopes of 
support functions h(n)+const (b), (c). 

In 0, R. Langevin, G. Levitt, and H. Rosenberg began the study of such not 
necessarily convex or regular hypersurfaces which admit a C'^-parametrization 
by a unit sphere. In some sense these are hypersurfaces with one-to-one Gauss 
mapping that justifies the title “herisson” or hedgehog: in each direction a 
unique quill is sticked out. In Q examples are given which show how herissons 
appear in the theory of minimal surfaces, algebraic hypersurfaces, singular wave 
fronts, etc. In |^-||^ it is shown that the notion of a herisson is useful for 
studying various problems of convex geometry. 

Strictly speaking, the notion of a polyhedral herisson is introduced in [Q 
where several theorems are proven which are similar to the famous Gauchy 
theorem on unique determination of a convex polytope by the intrinsic metric 
of its boundary §, i- G. Yu. Panina established that a polyhedral herisson 
is a special case of a more general and more algebraic object called a virtual 
polytope. The latter can be treated as the Minkowski difference of two convex 
polytopes. It appeared naturally in the theory of polytope algebras (see Q, 
and |l^). Another generalization of the notion of a polyhedral herisson 
(which is more geometrical in comparison with the notion of a virtual polytope) 
is given in the Ph.D. thesis of P. Roitman ||l^ . 

3.7. Definitions. Let (P;ni,... ,nm) be a polyhedral herisson in and 
let a set of unit normal vectors {yi,... ,Vm) to faces of the polyhedral surface P 
be an orientation of P. By definition, put Sj = {nj, Vj) for each j = 1,..., m. 
A face Gj is called positive if Sj = +1 and negative if = — I. The product of 
Ej with a nonnegative number that is equal to the area of the convex polygon 
Gj is called the oriented area of the face Gj . 

Given two polyhedral herissons in R^, their faces endowed with a common 
normal vector Uj are called parallel. The herissons are called parallel and of the 
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same orientation if the following conditions are fulfilled: (i) their equipments 
coincide with each other; (ii) their equipments generate the same partitions of 
the sphere; (iii) every pair of their parallel faces consists either of positive or of 
negative faces. 

We say that two polyhedral herissons are congruent and parallel to each 
other if one of them (together with its equipment) is obtained from the other 
by a translation. 

3.8. Remarks. In Definition 3.7, conditions (i)-(iii) are independent. 

Indeed, convex polyhedral surfaces on Fig. 3 equipped with the unit outward 
normal vectors to the faces give us an example of polyhedral herissons with a 
common equipment but different sphere partitions. Hence (i) does not imply 
(ii). 

Given a polyhedral herisson, alter the orientation of the corresponding poly¬ 
hedral surface without altering the equipment. The initial and modified heris¬ 
sons possess properties (i) and (ii) but do not possess property (iii). 



Fig. 3. Two convex polyhedral surfaces which, being equipped 
with outward normals, produce two herissons 
with a common equipment but different sphere partitions. 

4 Uniqueness theorems for polyhedral heris¬ 
sons 

4.1. Theorem. Given two polyhedral herissons in which are parallel and of 
the same orientation, suppose that they have no two parallel faces such that one 
of the faces can be put inside the other face by a translation. Then the herissons 
are congruent and parallel to each other. 
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4.2. Remarks. Theorem 4.1 may be considered as an analog of Theorem 
2.2 though does not include it as a particular case (Theorem 2.2 works even 
if the dimension of one of the parallel faces is 0 or 1). Moreover, the proof of 
Theorem 4.1 presented below is similar to that of Theorem 2.2 given in |^. Both 
proofs are based on Lemmas 4.3 and 4.4 which are given below without proofs 
(the reader can hnd the proofs in 0 and H^). 

4.3. Lemma (A. Cauchy [|], Chap. II, §1]). Let a sphere-homeomorphic 
cell complex be given such that no 2-cell is bounded by two edges. Let the edges 
of the complex be arbitrarily labeled with the numbers +1, 0, or —1 and let the 
index j be assigned to each vertex of the complex that is egual to the number of 
changes of signs of edges from +1 <o — 1 and from —1 to +1 counted in making 
one circuit around the vertex (edges labeled with 0 are ignored). The conclusion 
is that either all the edges of the complex are labeled with 0 or there is a vertex 
which is incident to an edge labeled with +1 or —1 and for which j < 2. 

An example is given in Fig. 4 where the edges of a cell complex isomorphic 
to the boundary of a tetrahedron are labeled with the numbers +1, 0, or —1 
and the index j is given for each vertex. 


j=0 



Fig. 4. j-Indices of vertices of a labeled tetrahedron. 

4.4. Lemma (A. D. Alexandrov |^, Chap. VI, §1]). Let two convex polygons 
be given such that neither of them can be put inside the other by a translation. 
Let the vertices and edges of the polygons be labeled with the numbers +1, 0, or 
— 1 according to the following rules: 

(i) if a vertex of one of the polygons is such that, for every outward normal 
vector to the polygon at the point, the parallel face of the other polygon is a 
vertex, then both vertices are labeled with 0; 

(ii) if a vertex of one of the polygons is such that, for some outward normal 
vector to the polygon at the point, the parallel face of the other polygon is an 
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edge, then the vertex is labeled with —1 and the edge is labeled with +1; 

(iii) if an edge of one of the polygons is such that the parallel face of the other 
polygon is a vertex, then the edge is labeled with +1 and the vertex is labeled 
with —1; 

(iv) finally, if an edge of one of the polygons is such that the parallel face 
of the other polygon is an edge, then the longer edge is labeled with +1 and the 
shorter edge is labeled with —1; if the edges in question have equal lengths, both 
of them are labeled with 0. 

Let each of the polygons be assign with the index i that is equal to the number 
of changes of signs of edges and vertices from +1 to —1 and from —1 to +1 
counted in making one circuit around the polygon (edges and vertices labeled 
with 0 are ignored). The conclusion is that either the polygons are congruent 
and parallel (and, hence, i = 0) or i > 4 for each of the polygons. 

An example of calculation of the index i is shown in Fig. 5. 



4.5. Proof of Theorem 4.1. Label the edges of the two given polyhedral 
herissons with +1, 0, or —1 by applying the rules described in Lemma 4.4 to 
each pair of their parallel faces. Since the herissons are parallel and of the same 
orientation, it follows that parallel faces have mutually parallel edges. Therefore 
each vertex is labeled with 0. Lemma 4.4 implies that either parallel faces are 
congruent and thus all their edges are labeled with 0 or some of their edges are 
labeled with +1 or —1 and in the latter case i > 4 for these faces. 

Transfer the above-constructed distribution of the numbers 4-1, 0, and —1 
from the edges of the polyhedral surface Q of one of the herissons to the cell 
complex K whose image is Q. Then for every 2-cell of K either all 1-cells 
bounding the 2-cell are labeled with 0 or some of the 1-cells are labeled with 
4-1 or —1 and in the latter case z > 4. 

By assumption, K is sphere homeomorphic and thus there exists a dual cell 
complex C for it. We can treat C as follows: In each face of Q choose a point 
and join two such points by a simple curve on Q if and only if the corresponding 
2-cells share an edge on Q. Here we assume that any two of these curves can 
intersect each other at endpoints only. A set of 1-cells in C bounds a 2-cell of 
C if and only if the corresponding 1-cells of K are incident to a vertex and no 
other 1-cell of K is incident to the vertex. All we need from the definition of the 
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dual graph is that the edges of K and C are in one-to-one correspondence. This 
makes it possible to transfer the above-constructed distribution of the numbers 
-1-1, 0, and —1 from the edges of K to the edges of C. 

Note that no 2-cell of C is bounded by only two 1-cells of C. Otherwise 
there would be a 0-cell v of K incident to only two 1-cells of K. In this case 
there would be a vertex on Q incident to only two edges and thus to only two 
faces. Denote the edges by ei and 62 and the faces by /i and f 2 - If ei and 62 do 
not lie on one straight line then fi and /2 lie on one plane. It follows that the 
corresponding vectors ni and n 2 of the equipment of the herisson either coincide 
or are opposite. Both possibilities contradict with Definition 3.3 of a polyhedral 
herisson. If ei and 62 lie on one straight line then we can modify K in such a 
way as to exclude v and replace the two edges ei and 62 by a single edge which 
joins together the vertices of ei and 62 that are different from v. Obviously, 
Q can be treated as a piecewise affine image of the modified complex. On the 
other hand, the complex C corresponding to the modified complex K contains 
no 2 -cell which is bounded by only two 1 -cells. 

Note that the index j of a vertex of K is equal to the index i of the corre¬ 
sponding 2-cell of K. Comparing the restrictions imposed on the indices i and 
j by Lemmas 4.3 and 4.4 we conclude that both indices identically equal zero. 
Moreover, we conclude that every pair of parallel faces is a pair of congruent 
and parallel convex polygons. 

Now prove that polyhedral herissons satisfying the conditions of Theorem 
4.1 can be obtained (together with the equipments) from one another by a 
translation. To this end superpose some two parallel faces of the herissons by a 
translation in such a way that the two corresponding vectors of the equipments 
coincide. Denote the coincident faces by Qi. Let Q 2 be a face of the first 
herisson which shares a common edge with Qi. The vector of the equipment 
attached to Q 2 defines a point on the sphere which is joint with the vector of 
the equipment attached to Qi. By definition, the equipments of the herissons 
generate the same sphere partition. Hence there is a face Q 2 of the second 
herisson that is parallel to Q 2 and shares an edge with Qi. Obviously, the 
dihedral angle between Qi and Q 2 is equal to the dihedral angle between Qi 
and Q 2 - Besides, we already know that the parallel faces Q 2 and Q 2 can be 
superposed by a translation. Thus Q 2 and Q 2 coincide; moreover, the attached 
vectors of the equipments also coincide. 

If we continue this process of checking that next adjacent faces automati¬ 
cally coincide, we see that, as soon as we have superposed the faces Qi of the 
herissons, we have superposed the herissons in total (including the equipments). 

□ 

4.6. Theorem. Given two polyhedral herissons in which are parallel 
and of the same orientation, suppose that their parallel faces have equal oriented 
areas. Then the herissons are congruent and parallel to each other. 

4.7. Remarks. Theorem 4.6 is similar to Theorem 2.6 but is valid for 
nonconvex polyhedral surfaces. 


10 



Theorem 4.6 is an immediate consequence of Theorem 4.1. 

In the proof of Theorem 4.1 (and thus of Theorem 4.6) we do not use that the 
equipment of a herisson generates a sphere partition into just convex polygons 
(see Definition 3.3). 

5 Existence theorems for polyhedral herissons 

In this section we prove the main result of the paper. Namely, we prove Theo¬ 
rem 5.7 that generalizes the Minkowski existence theorem for convex polytopes 
with prescribed directions of faces and areas of faces to the case of polyhedral 
herissons. We begin with auxiliary results. 

5.1. Lemma. Let (P; ni,. .., rim) be a polyhedral herisson in R^, let 

(i^i,..., Vm) be an orientation of the polyhedral surface P, and let /i,..., /„ 
he the oriented areas of the faces of the herisson. Then = 0- 

5.2. The proof is obtained by the direct calculation 

mm m 

\ fjWj ~ 0, 

i=i i=i i=i 

where we use the notations of Definition 3.7 and the last equality is written 
according to the well-known observation due to Minkowski which was mentioned 
in Remark 2.7. □ 

5.3. Lemma. Let Pq be a convex polygon on the Euclidean plane such that 
no two sides of Pq lie on parallel straight lines. Let S be a family of convex 
polygons P satisfying the following conditions: 

(a) for every side of every P G S there is a parallel side of Pq; 

(b) for every P G S and every side of Pq there is a parallel side of P; 

(c) the areas of all polygons P G S are uniformly bounded from above. 

Then the perimeters of all polygons P G S are also uniformly hounded from 

above. 

5.4. Remark. The assertion of Lemma 5.2 is not true without the assump¬ 
tion that Pq has no parallel sides. To make sure of this, we can consider the 
square with unit-length sides as Pq and the sequence of rectangles Pk with sides 
parallel to the sides of Pq and side lengths k and 1/fc, fc G N, as S. 

5.5. The proof of Lemma 5.3 is obtained by reductio ad absurdum. Suppose 
the perimeters of polygons of S are not bounded from above. Conditions (a) 
and (b) imply that every polygon P G S has the same number of sides as Pq. 
Therefore there is a sequence of polygons Pk in S such that the length Ik of a 
maximal side of Pk tends to infinity as k oo. Denote by a the least angle 
between straight lines containing two different sides of Pq. Obviously, a > 0, 
since Pq has no parallel sides. For each fc G N, construct an isosceles triangle 
Afe such that the side of Pk of length Ik is the base of A^; the angles attached 
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to the base of equal a; Ak and Pk lie on the same side from their common 
side of length Ik (Fig. 6). 



Fig. 6. Triangle A ^ ■ 

Because of the choice of a, Ak is contained in Pk- The latter fact leads 
to a contradiction. Namely, on the one hand, the area of A^ equals jl], sin^ a 
and thus tends to infinity as fc ^ oo. On the other hand, the area is less than 
or equal to the area of Pk and hence is uniformly bounded from above. This 
contradiction concludes the proof. □ 

5.6. Definition. A polyhedral herisson is said to be in a general position 
if no three vectors of its equipment are coplanar. 

5.7. Theorem. Let (P; ni,..., n^) be a polyhedral herisson in in a 

general position. Fix an orientation of the polyhedral surface P and denote the 
oriented areas of the faces of {P; ni,..., rim) by fi, ^ fm (in particular, it is 
assumed that none of the numbers fi,..., fm equals zero). Suppose gi,... ,gm 
are real numbers such that (1) fj ■ gj >0 for every j = and (2) 

Then there exists a polyhedral herisson in which is parallel 
to and of the same orientation as {P;ni,... ,nm) and is such that gi,... ,gm 
are the oriented areas of the faces. 

5.8. Remark. Theorem 5.7 is similar to Theorem 2.8 but, even in the 
3-space, the former does not contain the latter as a particular case. The main 
difference is that in Theorem 2.8 we start from abstract sets of vectors ni,..., Um 
and real numbers /i,..., fm which satisfy some relation. In contrast to this, 
to apply Theorem 5.7 we should know from the very beginning that the sets of 
vectors ni,..., Um and numbers fi,..., fm correspond to some really existing 
polyhedral herisson in R^. Only after this. Theorem 5.7 shows to which extent 
we can vary the areas of faces of the polyhedral herisson. 

5.9. The proof of Theorem 5.7 is obtained below by methods close to those 
used in Q for proving Theorem 2.8. 

By definition, put gj{t) = (1 — t)fj + tgj for 0 < t < 1 and 1 < j < m. 
Let T be the subset of the segment [0,1] C R that consists of real numbers t 
for each of which there exists a polyhedral herisson in R^ which is parallel to 
and of the same orientation as (P; ni,..., rim) and for which the real numbers 
gi{t),... ,gm{t) are the oriented areas of the faces. 
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Show that T is nonempty, closed, and open. Clearly, in this case T coincides 
with [0,1] and, in particular, contains the point t = 1. Obviously, the latter 
statement is equivalent to the conclusion of Theorem 5.7. 

Trivially, T contains the point t = 0 and thus is nonempty. 

Now prove that T is closed. Suppose a sequence of points ti,..., ... is 

contained in T and converges to some point to- It is sufficient to prove that 
to S T. Since t^ S T there exists a polyhedral herisson (P^; rii ,..., rim) in 
which is parallel to and of the same orientation as (P; ni,..., rim) and for which 
the numbers gi(t),... ,gm(t) are the oriented areas of the faces. 

Let vi be a vertex of (Pi; ni,..., rim)- Denote by fc S N, the ver¬ 
tex of (Pfc; ni,..., Um) that has the same spherical image as vi. Denote by 
(Pfc; ni,..., rim) the image of (P/t; ni,..., rim) under a translation that super¬ 
poses Vk and vi. 

Note that the numbers gi{tk), • ■ ■, gm(tk) are uniformly bounded from above 
for fc G N. Besides, (P; ni,..., rim) is in a general position. Hence none of the 
faces of (Pfe; ni,..., Um), fc G N, has mutually parallel sides. It follows from 
Lemma 5.3 that the perimeters of all faces of all {Pk;ni,... ,nm), fc G N, are 
uniformly bounded from above. Thus all (P^; ni,..., rim), fc G N, are contained 
in a ball in R^. 

Fixing each of the vectors ni,..., rim in turn and applying Blaschke’s selec¬ 
tion theorem to the sequence of faces (i.e. convex polygons) of (P^; rii,..., rim), 
fc G N, equipped with the above-chosen norrn^vector, we conclude that there 
exists a subsequence of polyhedral herissons (P^^; rii,..., rim), j € Nj such that 
every sequence of faces equipped with a common normal vector converges. It 
is clear that the limit of each jj^these sequences of faces is a convex polygon 
and the limit of the sequence {Pk ^; ni,..., n-m), j G N, is a polyhedral herisson 
(Pq; ni,..., rim), for which the numbers 5i(to), • ■ •, gm{to) are the oriented areas 
of the faces. This yields to & T and thus T is closed. 

Finally, prove that T is open. We need the following auxiliary constructions. 

Each polyhedral herisson parallel to a given polyhedral herisson (P; ni,..., rim) 
can be characterized by its support numbers hi,..., hm. It follows that the set 
of all polyhedral herissons parallel to (P; ni,..., n^) can be considered as a 
subset of R™. This subset is open because small displacements of planes of the 
faces do not destroy the faces. Unite all the parallel and congruent polyhedral 
herissons as a single object called a class. Since a translation in R^ is deter¬ 
mined by three parameters, each class is determined by m —3 parameters. Thus 
the set of all classes can be treated as an (m — 3)-dimensional manifold denoted 
by A. 

Denote by B the set of all m-tuples of nonzero real numbers fi,..., fm sat¬ 
isfying the condition — O; where the vectors ni,..., rim are supposed 

to be fixed. The set B can be considered as a subset of R™, namely as the 
(to — 3)-dimensional plane /j^ij = 0 from which the points are deleted 

that have at least one zero coordinate. 
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Define a mapping (/? on A that takes each polyhedral herisson parallel to and 
of the same orientation as {P;ni,... ,nm) (or the set of its support numbers 
hi,, hm) to the set fi,... ,fm of the oriented areas of its faces. Lemma 5.1 
implies that (f maps A into B. We have seen above that A and B are of the 
same dimensions. Since the areas of faces depend continuously on location of 
planes containing the faces and thus on the support numbers, it follows that ip 
is continuous. Uniqueness Theorem 4.6 implies that p is injective. 

Recall the well-known Brouwer domain invariance theorem: If U is an open 
set in and ill : U ^ R* is a continuous one-to-one mapping, then tp(.U) is 
an open subset of R^. Applying this theorem to p we conclude that p{A) is an 
open subset of B. 

Interpreting the set of numbers gi{t),..., gm{t) as a point of B, we see that, 
as t ^ tO) these points tend to the point 51 (to)) ■ • ■, 5m(to) of V5(A). Since p(A) 
is open, this implies that, for all t G [0,1] sufficiently close to to, the point 
gi{t),... ,gm{t) lies in V5(A). Thus all t G [0,1] sufficiently close to to lie in T, 
i.e., T is open. □ 

5.10. Example. We show that Theorem 5.7 cannot be directly extended 
to polyhedral herissons which are not in a general position. 

The nonconvex Il-hedron presented in Fig. 7 is the union of two regular 
tetrahedra and a regular triangular prism (all the three are treated as bodies 
here) some of whose axes and planes of symmetry mutually coincide. Denote 
by P the boundary of this Il-hedron that is a nonconvex sphere-homeomorphic 
surface. The faces of P that do not intersect the triangular prism are called the 
bases of P while the common faces of P and the triangular prism are called the 
waist of P. 



Fig. 7. A nonconvex polyhedral surface. 


Make P a herisson H = (P; ni,..., nn) by assigning the unit outward nor¬ 
mal vectors ni and nn to the bases of P and the unit inward normal vectors 
112 ,..., nio to all other faces. Orient P by unit outward normal vectors. Then 
the bases of P are its positive faces while all the other faces are negative. 
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To be more precise, assume that P is constructed from regular tetrahedra 
with unit edge length and the area of the waist is equal to 1. 

To each of the eleven vectors rij, j = 1,..., 11, assign a number gj, j = 
1,..., 11, according to the following rule: assign the number -\/3/4 (i.e. the area 
of an isosceles triangle with side length 1) both to ni and nn (i.e. to the vectors 
attached to the bases of P); assign the number —1/3 to each of those vectors 
Uj that correspond to the waist of P; and assign the number to the rest 

vectors Uj. 

We treat the numbers (/i,..., gn as the limit values of the oriented areas of 
the faces of polyhedral herissons Hk = [Pk] ni,..., nu) constructed as follows. 
Given fc € N, is combinatorially equivalent to P, the equipment of Pk coin¬ 
cides with that of P, the length of an orthogonal cross-section of the waist of 
Pk equals 1/fc, and the length of the waist of Pk is equal to k. The oriented 
areas of the rest faces of Pk either equal -v/S/d or tend to —-\/3/4 as k ^ oo. 
This implies that conditions (1) and (2) of Theorem 5.7 hold true for the set of 
numbers ^fi,..., ^fn. 

However prove that there is no polyhedral herisson that is parallel to and 
of the same orientation as H and is such that the numbers gi,..., gn are the 
oriented areas of its faces. 

Assume the contrary. Then there exists a polyhedral herisson Hq that is 
parallel to and of the same orientation as H and is such that the numbers 
gi,..., gii are the oriented areas of its faces. Using the notations introduced in 
Proof 5.9 of Theorem 5.7, denote by Hj^ the point of A that corresponds to 
the polyhedral herisson Hq (i.e. the set of its support numbers) and denote by 
iJg the point of B that corresponds to Hq (i.e. the set of the oriented areas 
of the faces of Hq). Let U he a neighborhood of Hji^ in A such that the sum 
of the absolute values of the support numbers of any polyhedral herisson from 
U is less than twice the sum of the absolute values of the support numbers of 
Hq. From Proof 5.9 it follows that <f{U) is an open neighborhood of the point 
iJg. In particular, (p(U) contains infinitely many polyhedral herissons (more 
precisely, the corresponding tuples of the oriented areas of their faces) from 
the sequence Hk, k € N. Uniqueness Theorem 4.6 implies that only one point 
of the manifold A (or, in terms of Proof 5.9, only one class) corresponds to 
the polyhedral herisson G B and, obviously, that a single point lies in U. 
Consequently there is an infinite subsequence of Hk, fc G N, with the sum of the 
absolute values of the support numbers being uniformly bounded from above. 
The latter contradicts the fact that the length of the waist of Hk equals k. This 
contradiction shows that a polyhedral herisson Hq with the above-indicated 
properties does not exist. 
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6 Concluding remarks 

In this section we briefly discuss several problems on polyhedral herissons that 
are beyond the scope of the paper. 

6.1. Remarks. Recall that a convex polytope is called a parallelotope if 
the 3-dimensional space can be filled with its parallel copies in such a way 
that every two copies either do not intersect, or have a common vertex, or a 
common edge (a whole edge rather than a part of an edge), or a common face 
(an entire face again) jl) . Parallelotopes play an important role in such different 
fields of sciences as number theory, crystallography, stochastic geometry, theory 
of vector measures, etc. We only mention that H. Minkowski proved his famous 
uniqueness theorem (see Theorem 2.6 above) with a view to prove that every 
parallelotope has a center of symmetry. 

There are a complete classification of parallelotopes in R^ (see, for example, 
[||) and several isolated attempts to study nonconvex space-filling bodies (see, 
for example, |2^). It turns out that there are space-filling nonconvex polyhedral 
herissons. A simple example can be constructed as follows. Consider an equilat¬ 
eral trapezium (as a convex body in the plane) such that the angle between the 
bigger base and each of the lateral sides equals 7r/4, and the smaller base is 3 
times shorter than the bigger base. Denote by P the nonconvex body that is the 
union of the trapezium and its image under the symmetry with respect to the 
straight line passing through the smaller base of the trapezium (Fig. 8). Denote 
by Q the Cartesian product of P with a straight line segment not contained in 
the plane passing through P. The reader will have no difficulty in showing that 
the boundary of Q can be made a polyhedral herisson and parallel copies of the 
herisson can fill the space. 



Fig. 8. The bottom face of a space-filling 
nonconvex polyhedral herisson. 

6.2. Problem. Does there exist a classification of space-filling polyhedral 
herissons in R^? 

6.3. Remarks. To prove his famous uniqueness theorem (see Theorem 2.6 
above), H. Minkowski developed a machinery based on an operation that is now 
known as the Minkowski sum of convex bodies and made an enormous advance 
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in the theory of isoperimetric inequality by proving, for example, the so-called 
Minkowski inequality for mixed volumes (see, for example, 0. [§, or [||). 

Let P and Q be convex polytopes and let R be their Minkowski sum. It 
is well known that R is a. convex polytope too. Moreover, a face of R with a 
prescribed outward normal vector n can be obtained (up to translation) as the 
Minkowski sum of the faces (which may degenerate into edges or vertices) of P 
and Q with outward normal vector n. 

This property leads naturally to a definition of the Minkowski sum of non- 
convex polyhedral herissons. Actually, faces of polyhedral herissons are convex 
polygons and the Minkowski sum is already defined for them. On the other 
hand, from the definition of a polyhedral herisson it follows that the notion of 
a face with a given outward normal vector is defined properly. 

6.4. Problem. For polyhedral herissons, do there exist inequalities similar 
to those for mixed volumes of convex bodies? 

6.5. Remarks. In |^, the notion of the mixed volume is introduced for 
virtual polytopes. As we have mentioned above, the notion of a virtual polytope 
generalizes that of a polyhedral herisson. Nevertheless, no inequality for mixed 
volumes is given in . Isoperimetric-type inequalities for “smooth” herissons 
are established in |g|. 

6.6. Problem. Does there exist a many-dimensional generalization of the 
notion of a polyhedral herisson in that allows us to prove a rigidity theorem 
similar to theorems proven in and to show that for every cross-polytope in 
R®, there is an equipment which makes it a herisson? 

6.7. Remark. An affirmative answer to Problem 6.6 will imply that there 
are no flexible cross-polytopes in the Euclidean 5-space. This result will support 
the hypothesis that there are no flexible polyhedra in R" for n > 5. Note that 
the largest collection of examples of flexible cross-polytopes in the Euclidean 
4-space may be found in ||2^ . 
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